Utility optimal scheduling in processing networks
نویسندگان
چکیده
منابع مشابه
Utility Optimal Scheduling in Processing Networks
We consider the problem of utility optimal scheduling in general processing networks with random arrivals and network conditions. These are generalizations of traditional data networks where commodities in one or more queues can be combined to produce new commodities that are delivered to other parts of the network, and can be used to model problems such as in-network data fusion, stream proces...
متن کاملUtility-Maximizing Scheduling for Stochastic Processing Networks
Stochastic Processing Networks (SPNs) model manufacturing, communication, or service systems. In such a network, service activities require parts and resources to produce other parts. Because service activities compete for resources, the scheduling in a SPN requires deciding which of a set of conflicting activities should be performed at any given time. The goal is to achieve throughput optimal...
متن کاملUtility Optimal Scheduling in Degree-Limited Satellite Networks
In this paper, we consider the problem of flow control together with power allocation to antennas on satellite with arbitrary link states, so as to maximize the utility function while stabilizing the network. Inspired by Lyapunov optimization method, a Degree-Limited Scheduling Algorithm (DLSA) is proposed with a control parameter V, which requires no stochastic knowledge of link state. Discuss...
متن کاملUtility Optimal Scheduling for Coded Caching in General Topologies
We consider coded caching over the fading broadcast channel, where the users, equipped with a memory of finite size, experience asymmetric fading statistics. It is known that a naive application of coded caching over the channel at hand performs poorly especially in the regime of a large number of users due to a vanishing multicast rate. We overcome this detrimental effect by a careful design o...
متن کاملOptimal server scheduling in hybrid P2P networks
We consider the server scheduling problem in hybrid P2P networks in the context of a fluid model. Specifically, we examine how to allocate the limited amount of server upload capacity among competing swarms over time in order to optimize the download performance experienced by users. For sufficiently high user churn rate, we prove that it is optimal to allocate the full server capacity at all t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Performance Evaluation
سال: 2011
ISSN: 0166-5316
DOI: 10.1016/j.peva.2011.07.009